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ON THE COEFFICIENTS OF HILBERT QUASIPOLYNOMIALS 


WINFRIED BRUNS AND BOGDAN ICHIM 

Abstract. The Hilbert function of a module over a positively graded algebra is of 
quasi-polynomial type (Hilbert-Serre). We derive an upper bound for its grade, i. e. 
the index from which on its coefficients are constant. As an application, we give a purely 
algebraic proof of an old combinatorial result (due to Ehrhart, McMullen and Stanley). 


1. Hilbert quasipolynomials 

Let be a field, and R a positively graded .fiT-algebra, that is, R = 0,>o^! where Ro=K 
and R is finitely generated over K. We do not assume R to be generated in degree 1 - the 
generators may be of arbitrarily high degree. The theorem of Hilbert-Serre deseribes the 
Hilbert funetions of finitely generated graded 7?-modules M: 

Theorem I. Let M = be a finitely generated graded R-module of dimension d, 

H{M, _) : Z—>■ Z the associated Hilbert function, and suppose that ri,... ^r^ is a homoge¬ 
neous system of parameters for M. 

Then there is a quasi-polynomial Qm of degree d—l, such that H{M,n) = Qui^n) for 
n^O. Moreover, the period ofQM divides lem(degri,..., rfi). 

The terminology eoneeming quasipolynomials is explained as follows: a funetion Q : 
Z —C is ealled a quasi-polynomial of degree u if 

Q{n) = au{n)n“ + au-i{n)n"~^ + ... + ai {n)n + ao{n), 

where a; : Z —> C is a periodie funetion for i = 0,..., m, and au 0. The period of Q is 
the smallest positive integer n such that 

ai{n-\-mn) = afn) 

for all n,m G Z and i = 0,... ,u. 

For the reader’s convenience, we include a short proof the Hilbert-Serre theorem, or 
rather its reduction to the classical theorem of Hilbert. By definition of homogeneous 
system of parameters, M is a finitely generated module over Kfi,. ..,rfi (which is iso¬ 
morphic to a polynomial ring over K). Therefore we may assume that R = K[ri ,..., r^]. 
Let S be the subalgebra of R generated by its homogeneous elements of degree p = 
lcm(degri,... ,degr^). Then it is not hard to see that is a finitely generated 5-module. 
Therefore M is a finitely generated 5-module, too, and dim 5 M = dim^M. As a last re¬ 
duction step, we can replace Rhy S and assume that R is generated by its elements of 
degree p. 

Then we have the decomposition 

M = M^®...®MP^\ 0 Mi, 

i=k {p) 
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into finitely generated 7?-niodules, and dimM = max^dimM^. 

Let us consider a single module M^. Then we can normalize the degrees in R dividing 
them by p and re-grade by giving degree {i — k)/p to the elements of its degree i 
component in the original grading, i = k (p). By Hilbert’s theorem, the Hilbert function 
of re-graded is given by a true polynomial Pic{n) for n 3> 0. 

Returning to M we obtain 

H{M,n) = Pk{{n — k)/p), n = k{p),n:^0, 

and this proves the theorem. 

It is clear that any improvement of the theorem depends on the “coherence” of the 
modules M*. The reduction in the proof above forgets the original module structure to a 
large extent. Clearly, in the extreme case in which R is generated by its degree p elements, 
M is just a direct sum of the independent modules M^. But if the are sufficiently 
related, then one can say more on Qm- 

2. The grade of Hilbert quasipolynomials 

It is a natural question to ask how close Qm is to being a true polynomial. The next 
theorem, which is the main result of this paper, provides an answer. Following Ehrhart 
[0, we let the grade of Q denote the smallest integer 5 > — 1 such that a; (_) constant for 
all i > 5. 

Theorem 2. Let M = a finitely generated graded R-module of dimension d, 

and 

Q{n) = ad-i{n)n‘^^^ + ad- 2 {n)n‘^^^ -|-... +ai{n)n + ao{n) 
its Hilbert quasi-polynomial with period 7t. Let I be the ideal of R generated by all 
homogeneous elements x ofR such that gcd(degY, Tt) = 1. Then 

graded < ddmM/IM. 

The theorem will be proved by an induction based on the following lemma, in which, 
as usual, {Q : x)m = {u & M : xu = 0}. 

Lemma 3. With the notation of the theorem, ifA\mM/IM < dimM, then there is a homo¬ 
geneous xE I with gcd(degY, k) = 1, such that 

(a) dimM/xM = dimM — 1, 

(b) dim(0 : x)m < dimM — 1. 

Proof Let D[M) = {p G y(M),dimA/p = dimM} = {pi,...,p^}. Clearly I (f p/ for 
z = 1,..., r. By prime avoidance, we conclude that 7 ^ pi U ■ ■ ■ U p^. By induction on r, 
we show that 

r 

S = {x E f X homogeneous, gcd(degY, %) = 1} p/. 

i=\ 

This is clear for r = 1. For 1 < y < r, we may assume by induction that 

r 

s<^ \J P.- 
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Assume that 5 C pi U ■ ■ ■ U pr- Then for eaeh j = 1,..., r there is xj G S sueh that 

r 

^;epA( U pO- 

Let degYi = a and degY 2 - ■ ■Xr = p. Then jc = + (y 2 .. g S, sinee 

it is homogeneous, and ged(lem(a,/3), ;r) = 1. Now 

r r r 

-^1 G Pi \ ( U P') X 2 ...Xre{f] p,) \ pi implies a ^ |J p,-, 

i=2 i=2 i=l 

a eontradietion. 

Let Y G 5 \ (pi U ■ ■ ■ Upr). Then dimM/xM = dimM— 1. Moreover every prime ideal in 
then support of ((0 : ji;)m is in the support ofM/xM. Thus dim(0 :x)m < dimM — 1. □ 

Proof of Theorem^ We prove by induetion on dimM = d that dimM//M < y implies 
off) constant for all j > y. This is clear if J < 7 (then 7 > 7 implies aj{f) =0), so we 
may assume d > y. Let y be as in the lemma, and g = degx. 

Set M' = M/xM and M" = {0:x)m- Then M'/IM' =M/ 1 M and certainly dimM'7/M" < 
7. Since dimM',diiTi^^^ < dimM, we may assume by induction that H{M/xM,n) and 
H{{0 : n 3> 0 , are quasipolynomials of grade < 7. 

The exact sequence 

0 -^ {0:x)M{-g) -^ M{-g) M -^ M/xM -^ 0 

gives the equation 

//(M, n)-H{M,n-g)= H{M/xM, n) - //((0 : y)m, « - g) ■ 

For a quasipolynomial Q it is easy to see that Q{n — g) has the same grade as Q. Therefore 
the right hand side in the previous equation is a quasipolynomial of grade < 7 for 0, 
and so this holds for the left hand side, too. So it remains only to apply the following 
lemma. □ 

Lemma 4 . Let Q{n) = be a quasipolynomial. If Q{n) — Q{n — g) is of grade 

< y for some g coprime to the period 7 t ofQ, then grade Q < 7. 

Proof Let u = deg2 and let us first compare the leading coefficients. We can assume 
7< M. Then one has a„(n) — au{n — g) =C for some constant C and all n, and so au{n) — 
au{n — Kg) = kC. Since K is the period, we conclude that C = 0, and au{n) = a„(n — g). 
But g is coprime to K, and it follows that Ou is constant. 

The descending induction being started, one argues as follows for the lower coeffi¬ 
cients. Suppose that k>y. Then ak{n) — ak{n — g) is a polynomial in the coefficients Oj 
for j > k and g. Since the higher coefficients are constant by induction, it follows that 
ak{n) — ak{n — g) is constant, too, and the rest of the argument is as above. □ 

3. An Application to Rational Polytopes 

In this section we shall give a purely algebraic proof of an old theorem, which was 
conjectured by Ehrhart ([|E| p. 53), and proved independently by McMullen (see IlMl) and 
Stanley (101, Theorem 2.8): 
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Theorem 5. Let P be a d-dimensional rational convex poly tope in R'”, and let the Ehrhart 
quasi-polynomial ofP be 

Ep{n) = ati{n)n‘^ -\-ad-i{n)n‘^^^ + ... -\- ai{n)n -\- aQ{n). 

Suppose that for some 5 the affine span of every 8-dimensional face ofP contains a point 
with integer coordinates. Then grade < 8. 

Proof We ehoose a field K and let R be the Ehrhart ring of P. It is the veetor subspaee 
of K[X^\... r] spanned by all Laurent monomials = Xf' ■ ■ where 

a = (ai,.. .,a,n) E nP, n e Z, n > 0. By Gordan’s lemma it follows easily that is a 
finitely generated, positively graded ^-algebra, where we use the exponent of T as the 
degree of a monomial. The Ehrhart funetion of P is just the Hilbert funetion of R. (See 
Chapter 6 of lIBHl for more information.) 

Let n be the period of Ep, and E a 5-dimensional faee of P. Sinee the affine span of E 
eontains a point with integer eoordinates, nE eontains a point with integer eoordinates for 
all n S> 0. We ehose n big enough so that nE eontains a point mp with integer eoordinates 
for every 5-dimensional faee E, and ged(n, ;r) = 1. 

Now let 7 C i? be the ideal generated by the monomials If dimi?/y < 5, then 

we are done by TheoremElbeeause the ideal 1 in Theorem El eontains 7. 

Sinee 7 is a monomial ideal, AsSi;i?/7 eonsists of monomial prime ideals. In partieular, 
Min^7?/7 eonsists of monomial prime ideals. By theorem 6.1.7 of fBH| , for eaeh p G 
Mini;7?/7, there is a faee Gp of P, sueh that p is generated by all monomials outside the 
eone assoeiated with Gp. One has dimi?/p = dimGp -f 1. Sinee 7 C p, it follows that 
dimGp < 5 — 1. So dimi?/7 = max{dimi?/p,p G Min^i?/7} < (5 — 1) -1- 1 = 5. □ 
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